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AN EMBEDDED CHIRP SIGNAL FOR POSITION DETERMINATION IN 
CELLULAR COMMUNICATION SYSTEMS 



1 CROSS REFERENCE TO RELATED APPLICATION 

2 This application claims precedence from U.S. Provisional Patent Application Serial 

3 No. 60/325,025 entitled "An Embedded Chirp Signal for Position Determination in Cellular 

4 Communication Systems," filed September 26, 2001 . The disclosure of that provisional patent 

5 application is incorporated by reference here in its entirety. 

6 BACKGROUND OF THE INVENTION 

7 Field of the Invention 

8 This invention relates to position determination of mobile users in a wireless 

9 communication system. More particularly, it relates to cellular communication systems in 

1 0 which position determination is provided as a low-complexity, augmentation service to an 

1 1 installed base of communication equipment. 



12 Description of the Related Art 

1 3 Mobile communication services have grown from infancy in the 1 970s to become 

14 world wide in scope, having subscribers in numbers threatening to overcome the size of the 

1 5 fixed telephone base. First generation (1 G) analog systems concentrated entirely on voice 

16 communications. Following an explosive growth of digital technologies and the rise of the 

1 7 Internet, there emerged a demand for mobile data services that has been met initially by 
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1 second generation (2G) digital systems. More expansive, multi-channel, multi-media services 

2 are anticipated in third generation (3G) systems and beyond. 

3 For a variety of commercial and safety reasons, a demand that the locations of mobile 

4 users be known to some accuracy, both by the mobile station and the network service 

5 provider, has arisen. Some of this demand has escalated to regulatory requirements, e.g. 

6 mobile enhanced 91 1 (E91 1), which mandates Automatic Location Identification (ALI) 

7 services beginning October 1 , 200 1 . 

8 Position determination is sure to be a feature of mobile communications systems 
5 9 deployed in the future. Current provisioning of such services, however, requires that a 

;{ 10 position determination function be retrofitted to all US and many foreign operating networks 

K 11 to meet E9 1 1 requirements. 

n 12 The original expectation, based on technology assessments, was that carriers would 

" 13 undertake network-based solutions for a mobile unit position, but none of the first and second 

j 14 generation cellular telephony systems explicitly incorporated means to do so. The FCC 

2 1 5 requirement for a network-based solution is 1 00 meters for 67% of calls and 3 00 meters for 

16 95% of calls. With the development of commercial Global Positioning System (GPS) 

1 7 technology, it became clear that handset-based solutions would be possible as GPS capability 

1 8 became commonplace in handsets. The FCC requirements for a handset-based solution are 

19 twice as stringent as those for network-based solutions (50 and 1 50 meters for 67% and 95% 

20 of 9 1 1 calls, respectively). 

21 As long as GPS operated in its intentionally degraded Selective Availability (SA) 

22 mode, it was incapable of providing the requisite accuracy. By presidential directive S A was 
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1 terminated on May 2, 2000, permitting commercial GPS receivers to know their position 

2 within 1 0s of meters. 

3 Progress in meeting FCC E91 1 , the most demanding ALI requirement, has been 

4 difficult to make. In the absence of any built-in ALI capability in cellular telephony signals, 

5 construction of a network-based solution required clever exploitation of existing signals or 

6 addition of new means. And even though a handset might know its position to sufficient 

7 accuracy from an internally or externally supplied post-SA GPS solution, no means to 

8 automatically couple such a solution into the return link to the base station was provided. 

0 9 This is not to say that the problem has not been addressed. It has in fact already been 

*J 10 approached from a variety of viewpoints. In one such conventional system, a mobile station in 

S 11 a cellular communications network estimates pseudorange to a plurality of base stations by 

if! 12 measuring the arrival time of known signals, e*g. training sequences, included in the downlink 

jk- 13 communication signals transmitted by the base stations to mobile stations. With proper 

nJ 14 coordination between base stations and mobile stations some two-way ranging also may be 

P 1 5 performed. A differential time of arrival (DTO A) technique is used in such a conventional 

1 6 system to convert a set of pseudoranges to a position solution. 

17 In another conventional system, each base station transmits, in addition to its 

1 8 communication signals, an embedded navigation signal that both provides mobile stations 

1 9 with a signal from which to extract signal arrival time and carries low-rate digital timing data 

20 derived from an external source, e.g. the Global Positioning System (GPS), to facilitate 

21 converting arrival time measurements to position estimates. In such a system the base station 

22 is equipped with a receiver (e.g., a GPS receiver) to provide the external timing reference. 
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1 The base station also can be made to function as a pseudolite node in the external ranging 

2 system if it also provides navigation services. Proper execution of the position determination 

3 function in such systems, however, requires the external timing reference to be available at the 

4 base station, at the mobile station, or at both stations. 

5 Theory and experiment indicate that conventional systems performing ranging using 

6 the communication signals above are not able to meet the most stringent of the position 

7 determination accuracy requirements, e.g. E91 1 . Performance improvements are made 

8 possible by an embedded navigation signal, but the consequent dependence on external timing 
O 9 in the conventional systems creates an equipment burden at both the base station and the 

y3 1 0 mobile stations that hampers backward compatibility. Further, such dependence is 

4* 1 1 disadvantageous in that outage of the timing reference system impairs or disables the position 

12 determination function. 

h* 1 3 There is a long felt need to determine the position of mobile stations within a wireless 

rU 1 4 communication network with a high degree of accuracy and without requiring substantial 

F? 1 5 changes to the wireless communications network infrastructure. 

16 SUMMARY OF THE INVENTION 

1 7 Therefore, in light of the above, and for other reasons that will become apparent when 

1 8 the invention is folly described, an object of the invention is to accurately determine the 

1 9 position of a mobile station within a wireless communication network. 

20 Another object of the invention is to embed a lower level signal in a cellular 

21 communication signal without requiring the use of a timing source external to the cellular 

22 communication system. 
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1 Yet another object of the invention is to embed a navigation signal in a communication 

2 signal while avoiding interference with the communication signal. 

3 A still further object of the invention is to determine the position of a mobile unit with 

4 accuracy of 50m (1 cr ) or less. 

5 The aforesaid objects are achieved individually and in combination, and it is not 

6 intended that the invention be construed as requiring two or more of the objects to be 

7 combined unless expressly required by the claims attached hereto. 

8 In accordance with one aspect of the invention, a method of transmitting a 



9 communication signal generated in synchronization with a transmitter time base includes 

10 generating the spread spectrum signal in synchronization with the transmitter time base; and 

1 1 embedding the spread spectrum signal in the communication signal. An example of the spread 

12 spectrum signal is a chirp spread spectrum signal. The communication signal includes at least 

13 two frames and the chirp spread spectrum signal can include an up-chirp portion embedded in 

14 the first frame and a down-chirp portion embedded in the second frame, wherein the up-chirp 

1 5 portion of the spread spectrum signal is a signal linearly increasing in frequency and the 

16 down-chirp portion of the spread-spectrum signal is a signal linearly decreasing in frequency. 

1 7 In accordance with another aspect of the invention, a communication signal is 

1 8 generated by embedding a first portion of a spread spectrum signal in a first portion of the 

1 9 communication signal; and embedding a second portion of a spread spectrum signal in a 

20 second portion of the communication signal. The communication signal can be a time 

21 division multiplex/frequency division multiple access (TDM/FDMA) communication signal, 

22 and the first and second portions of the communication signals can be first and second TDM 
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1 frames, respectively. The first and second spread spectrum signals can be chirped spread 

2 spectrum signals in which the first spread spectrum signal is a chirp signal of a first sense, and 

3 the second spread spectrum signal is a chirp signal of a second sense, opposite to the first 

4 sense. 

5 In accordance with yet another aspect of the invention, a method of determining a 

6 location of a mobile unit in a communication system having a plurality of transmitters, 

7 includes extracting chirp spread spectrum signals from communication signals broadcast from 

8 the plurality of transmitters; determining pseudorange measurements between the mobile unit 
% 9 and the plurality of transmitters based on the extracted chirp spread spectrum signals; and 

5 10 transmitting the pseudorange measurements to a location processing center for determining the 

O 11 position of the mobile unit. The communication signal can include a frame having a plurality 

^ 12 of slots and the chirp spread spectrum signal is embedded within the frame. Extracting the 

^ 1 3 chirp spread spectrum signal can include extracting the chirp spread spectrum signal only 

14 during the slots that are not used for transmission or reception of the communication signal. 

H 1 5 The above and still further objects, features and advantages of the invention will 

16 become apparent upon consideration of the following descriptions and descriptive figures of 

17 specific embodiments thereof. While these descriptions go into specific details of the 

1 8 invention, it should be understood that variations may and do exist and would be apparent to 

1 9 those skilled in the art based on the descriptions herein. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

21 Fig. 1 illustrates a mobile station or mobile unit taking pseudorange measurements to 

22 three base stations. 
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1 Fig. 2 illustrates a frequency- vs-time characteristic of a chirp signal embedded in two 

2 consecutive frames of a communication signal. 

3 Fig. 3 is a diagram showing a cellular mobile receiver's utilization of time slots within 

4 one GSM frame. 

5 Figs. 4A-4H illustrate the possible locations of navigation slots vs. location of 

6 communication slots in GSM frames. 

7 Fig. 5 illustrates the use by a cellular mobile receiver of the received chirp signal in 

8 which chirp processing is enabled only during certain contiguous intervals belonging to a 

9 single frame. 

10 Fig. 6 illustrates the use by a cellular mobile receiver of the received chirp signal in 

1 1 which chirp processing is enabled only during certain contiguous intervals belonging to two 

12 adjacent frames. 

1 3 Fig. 7 is a block diagram of a cellular mobile receiver in which the processing of an 

14 embedded chirp signal is optimized for a signal-plus-noise environment. 

15 Figs. 8A-8F illustrate the six possible local reference chirp frequency-vs-time 

1 6 characteristics of a cellular mobile receiver in which the chirp is observed over three arbitrary 

1 7 but contiguous time slots. 

1 8 Fig. 9 is a graph illustrating an autocorrelation function of a cosine chirp signal. 

1 9 Fig. 10 is a graph illustrating a cross-correlation function of cosine and sine chirp 

20 signals. 
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1 Fig. 1 1 is a block diagram of a cellular mobile receiver in which processing of the 

2 embedded chirp signal is designed to preclude changes to the receiver hardware and minimize 

3 the impact on the receiver software* 

4 Figs. 12A and 12B illustrate the early and late local reference chirp frequency-vs-time 

5 characteristics and associated correlation functions in which early and late correlation is used 

6 to track the navigation signal arrival time. 

7 Fig. 1 3 A is a waveform function for a full chirp signal. 

8 Fig. 13B is a graph of an autocorrelation for a full chirp signal. 

9 Fig. 14A is a waveform function for a 25%-blanked chirp signal. 

10 Fig. 14B is a graph of an autocorrelation function for a 25%-blanked chirp signal. 

1 1 Fig. 1 5 A is a block diagram of the base station transceiver section in which the 

12 navigation and GSM communication signals are diplexed and transmitted through a common 

13 antenna. 

14 Fig. 15B is a block diagram of the base station transceiver section in which the 

1 5 navigation and GSM communication signals are transmitted through separate antennas. 

16 Fig. 16 illustrates the time offset of the chirp signals transmitted by three different base 

17 stations. 

1 8 Fig. 17 is a flow chart illustrating the operation of a communication system employing 

19 an embedded chirp signal for use in position determination. 

20 Fig. 1 8 is a graph illustrating per-second pseudorange error vs. relative propagation 

21 loss of a distant chirp. 
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1 Fig. 1 9 is a graph illustrating an increase in effective noise power due to use of three 

2 distant base stations, with a signal from the local station blanked. 

3 Fig. 20 is a graph illustrating per-second pseudorange error vs. relative propagation 

4 loss of a distant chirp, including an increase in effective noise power due to three distant base 

5 stations, with a signal from the local station blanked. 

6 DETAILED DESCRIPTION 

7 Preferred embodiments according to the present invention are described below with 

8 reference to the above drawings, in which like reference numerals designate like components. 

9 Overview 

1 0 Systems and methods are described here for locating the position of a mobile terminal 



11 in a cellular communication system, such as the Global System for Mobile Communications 

12 (GSM). The communication system includes a network of transmitting and receiving base 

1 3 stations, at least one mobile unit and signals transmitted between the base station and the 

14 mobile station. Time-division-multiplex/frequency-division-multiple-access (TDM/FDMA) 

1 5 communication signals are examples of signals the base stations transmit to mobile units. In 

16 addition the base stations can also transmit a linear frequency modulated (FM), or chirp signal 

17 that is synchronized to the communications frame structure of the base station. The chirp 

1 8 signal can include an up-chirp portion for one frame followed by a down-chirp portion in the 

1 9 subsequent frame, repeated periodically. The lower and upper frequency limits of the chirp 

20 signal lie inside or coincide with the edges of the system operator's spectrum allocation. In 

2 1 time slots during which the mobile unit is neither transmitting communications to a base 

22 station, receiving communications from a base station, nor adjusting its local oscillator 



9 



1 frequency for subsequent transmit/receive operations, the mobile unit receives a contiguous 

2 portion of the chirp signal and makes an arrival time, or pseudorange measurement based on 

3 that portion of the chirp signal Pseudoranges taken from adjacent, opposite sense chirp 

4 portions can be averaged to remove pseudorange errors due to frequency uncertainty. A set of 

5 these pairwise averages can be accumulated and processed for noise and interference removal 

6 over a position update interval. Measurements made with the receiver's local reference chirp 

7 displaced in frequency in a positive and negative sense permit early-late tracking of 

8 pseudorange. No external timing source, e.g. GPS receiver, is required to be employed at 

9 either the base station or in the mobile terminal. Repeating this pseudorange measurement 

10 process with a plurality of base stations provides sufficient data to obtain a position solution. 

1 1 The mobile terminal may either compute its position itself or communicate the raw 

1 2 pseudorange measurements back to a base station, from which the cellular network performs 

1 3 position determination. That is, either a network- or handset-based solution is possible. 

14 Fig. 1 shows a mobile unit (MU), such as a cellular mobile receiver, at a three- 

15 dimensional location (x, y, z) communicating with three base stations 1-1,1-2 and 1-3 at 

16 different locations. A fourth base station 1-4 is also shown but is not communicating with the 

17 mobile unit. The mobile unit upon receiving signals from base stations 1-1,1-2 and 1-3 uses 

1 8 information in those signals to determine its position in two dimensions. If its position in 

19 three dimensions is required then measurements from four base stations are used. The signals 

20 transmitted from each base station include conventional Global System for Mobile 

2 1 Communications (GSM) communication signals plus an embedded navigation signal 

22 described herein. In accordance with certain aspects of the invention the embedded navigation 

23 signal is slaved to the timing of the GSM communication signals, and thus, no external timing 
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1 source is required of the mobile or base stations. An operator's spectrum allocation of 5 MHz 

2 of bandwidth is used in describing the preferred embodiments that follow, although other 

3 bandwidths can be used. 

4 Embedded Chirp Navigation Signal 

5 An exemplary embedded navigation signal is shown in Fig. 2. Preferably, the 

6 navigation signal is a wideband 5-MHz bimodal linear chirp, i.e. an up-chirp portion of the 

7 signal 2 followed in sequential fashion by a down-chirp portion of the signal 3. The bimodal 

8 chirp signal is synchronous with the GSM frame structure. The duration of a one-way sweep 

9 portion of the signal, either the up or down chirp, is one GSM frame, i.e., 4.6 ms, although 

10 other sweep durations are not precluded. As shown in Fig. 2, the up-chirp portion 2 is 

1 1 synchronized with a frame N and the down-chip portion 3 is synchronized with the succeeding 

12 frame N+l . Preferably, the navigation chirp signal repeats indefinitely, with a repetition 

1 3 period of two frames. 

14 Each GSM frame is divided into eight equal length time slots, numbered 1 through 8 in 

15 Fig. 2, of duration 577 jis. While receiving a frame with the embedded chirp signal the mobile 

16 station processes at least three consecutive time slots of the chirp, amounting to a bandwidth 

1 7 excursion of at least (3/8) X 5 = 1 .875 MHz when no sign reversal of the chirp is encountered, 

1 8 from which measurements are made to extract pseudorange to the base station. 

1 9 Fig. 3 illustrates a mobile unit's typical utilization of the time slots in one GSM frame. 

20 Each mobile unit is assigned one slot per frame for transmission (Tx) of communications, and 

21 a second slot for reception (Rx). These two slots are specified to be non-overlapping so that 

22 the mobile unit need not perform transmission and reception simultaneously and they are 
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1 separated by one time slot. In Fig. 3, slot 2 is the transmission (Tx) timeslot and slot 4 is the 

2 reception (Rx) time slot for the mobile unit. 

3 According to regulations for the mobile communication bands, the signals in the 

4 transmission and reception slots are spaced apart 45 MHz in frequency. During the 

5 intervening time slot, i.e., slot 3 in Fig. 3, the receiver's local oscillator (LO) switches from 

6 the transmission frequency to the reception frequency. Due to the physical properties of the 

7 oscillator, this switch is not instantaneous and may require most or all of the intervening time 

8 slot to slew to and settle at the new frequency. Therefore, the mobile unit is capable of neither 

9 transmission nor reception during the intervening time. 

10 Normally the mobile unit performs no communication functions during the six time 

1 1 slots not scheduled for either transmission or reception. It is during these slots, then, that the 

12 mobile unit may receive the navigation signal. To do so it must reset the LO frequency to the 

13 expected chirp frequency to begin reception. This reset is not instantaneous but can be 

14 accomplished in no more than one time slot. As shown in Fig. 3, the time slot 1 immediately 

1 5 preceding the first communication slot 2 and the time slot 5 immediately following the second 

16 communication slot 4 are consequently unavailable for navigation signal reception as the LO 

1 7 switches frequencies during those times. For the same reason slot 3 is unavailable for 

1 8 navigation signal reception. Thus, five of the eight slots are eliminated for navigation use, two 

19 for communications and three for LO reset. Navigation reception thus is confined to the 

20 remaining three slots, namely slots 6, 7 and 8 shown in Fig. 3. 

21 Figs. 4A-H shows all eight possible arrangements of the two communication slots 

22 within a frame. From this presentation it is evident that no matter where in a frame the 
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1 communication slots are located, three adjacent time slots will be available for navigation 

2 reception. In two of the eight arrangements, namely those shown in Figs. 4C and 4D, the 

3 navigation slots overlap a frame boundary, as discussed below. In the remaining six 

4 arrangements, namely those shown in Figs. 4A, 4B, 4E, 4F, 4G and 4H, the navigation slots 

5 do not overlap a frame boundary. 

6 Fig. 5 shows the frame structure and the chirp frequency vs. time curve for a case in 

7 which the contiguous navigation slots lie within one frame. For all six such arrangements 

8 (only one of which is shown in Fig. 5) the mobile unit's receiver sees a linear chirp. For 

9 example, the receiver detects and processes a portion of the up-chirp signal 4 and a portion of 

10 the down-chirp signals 5 occurring during the last three slots of frames N and N+l, 

1 1 respectively. In Fig. 6, the receiver detects and processes a first portion of the up-chirp signal 

12 6 during the first slot of frame N and a second portion of the up-chirp signal 7 during the last 

1 3 two slots of frame N. Similarly, the receiver detects and processes a first portion of the down- 

14 chirp signal 8 during the first slot of the next frame, frame N+l, and a second portion of the 

1 5 down-chirp signal 9 during the last two slots of frame N+l . Accordingly, a chirp signal is 

16 processed over three contiguous slots (e.g., slots 7 and 8 of frame N and slot 1 of frame N+l). 

17 Hence, in the two frames shown in Fig. 6, the received and processed chirp changes direction 

1 8 for one of the three time slots. 

1 9 Optimum Pseudorange Processing 

20 A receiver suitable for use in a wireless communication network and that performs the 

2 1 theoretically optimum processing of the navigation signal for a noise-only environment is 

22 shown in Fig. 7. 



13 



1 The communication signal with the embedded chirp navigation signal is received at a 

2 mobile unit by an antenna 10. The antenna passes the received signal to a bandpass filter 1 1 

3 which filters the received signal to 25 MHz. An amplifier 12 amplifies the band-limited signal 

4 and outputs the amplified signal to a first mixer 13 which mixes the amplified signal with an 

5 intermediate frequency (IF) signal. The signal output from the first mixer is applied to a 

6 second mixer 14 which further translates the signal based on frame timing data applied to a 

7 synthesizer controller 15 and a frequency synthesizer 16. The frame timing data determines 

8 where within the frame the chirp processing slots are located and the consequent frequency 

9 range spanned by the chirp, from which the appropriate mixing frequency is selected. The 
Jj 10 second translation serves to place the signal in a fixed band of width approximately 1 .875 

£ 11 MHz and confines it to said band by way of a second bandpass filter 1 7. The band selection is 

N; 1 2 controlled by commands that set the synthesizer output to one of six constant frequencies. 

1 3 Band selection is controlled by commands that set the synthesizer output to one of six 

fU 14 constant frequencies separated by (1/8) x 5 MHz = 625 kHz, the frequency sweep over one 

O 1 5 time slot duration. These frequencies are offsets of the chirp frequencies at the beginning of 

16 the first six time slots of an up-chirp. Denoting the first of these frequencies by fu the n~th 

17 frequency is 

18 / n ==/ 1 + (/i-l)x625kHz, 1<«<6. 

19 The time bases of the transmitted communication and navigation signals are slaved, thus the 

20 receiver always knows which frequency to use within a given navigation slot. 

21 After the signal is filtered to reject noise and interference lying outside the 1 .875 MHz 

22 band it is passed to a correlator 18 whose local input is one of six possible reference functions 
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1 shown in Fig. 8 A-F. Since the time bases of the transmitted communication and navigation 

2 signals are slaved, the receiver always knows which reference function to use within a given 

3 navigation slot. Figs. 8A and 8B show the reference functions for use when the chirp to be 

4 processed maintains a constant sense (up or down) across the three contiguous navigation slots 

5 that are processed, with Fig. 8A showing a reference function for three contiguous time slots 

6 for an up chirp signal, and Fig. 8B showing a reference function for three contiguous time 

7 slots for a down chirp signal. Figs. 8C-8F illustrate the reference functions for use when the 

8 three navigation slots cross a frame boundary. The reference function in Fig. 8C is used to 
O 9 detect and measure an up chirp navigation signal present in the last two time slots of a frame 
^ 1 0 and a down chirp navigation signal present in the first time slot of the succeeding frame. 

% 11 Similarly, Fig. 8D shows a reference function for detecting and measuring an up chirp signal 

Sap? 

til 12 present only in the last slot of the frame followed by a down chirp signal present in two slots 

13 of the succeeding frame. Fig. 8E shows a reference function for detecting and measuring a 

nj 1 4 down chirp signal present in the last two slots of a frame followed by an up chirp signal 

S 15 present in the first slot of the succeeding frame. Fig. 8F illustrates a reference function for 

1 6 detecting and measuring a down chirp signal present in the last slot of a frame followed by an 

17 up chirp signal present in two time slots of the succeeding frame. 

1 8 Since the received RF phase of the received chirp signal is unknown, the correlation 

1 9 signal processing accounts for this by correlating the received signal with quadrature chirp 

20 reference signals generated by chirp generator 19 driven by frame timing information. The 

21 received chirp may be written as cos(2*zf 0 f + jut 2 1 2 + f) , where fi is the chirp rate and $ is 

22 an unknown phase assumed to remain constant over the measurement interval. Figure 9 

23 shows the baseband component that results when a chirp of the above form in which the phase 
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1 is set to <f> = 0 is autocorrelated; the envelope has the expected sinx/x shape. In Fig. 10 the 

2 same chirp is correlated with a quadrature reference, sm(27tf Q t + jut 2 1 2) ; the resulting cross- 

3 correlation is small everywhere. As long as the time-bandwidth product of the chirp segment 

4 is large, the quadrature chirps may be regarded as orthogonal. Denoting the two results of 

5 crosscorrelating the orthogonal references with the incoming signal as / and Q, respectively, 

6 time of arrival (TO A) measurements are made on the envelope function ^I 2 + Q 2 . Again 

7 with reference to Fig. 7, a correlation magnitude unit 20 determines the envelope magnitude 

8 and an arrival time estimator 21 determines the TOA, and hence, the pseudorange from the 
^ 9 correlation magnitude. 

4S 1 0 Alternatively, quadrature chirp processing is avoided by applying a phase-lock loop 

^ 1 1 (PLL) to a single component to co-phase the received and reference signals. In this alternative 

J\ 12 embodiment the complex correlator 1 8 is replaced by a real-valued, or single quadrature 

il l 13 component correlator, and the chirp generator 1 9 is driven by both frame timing information 

ri 14 and the output of a PLL. This PLL takes as input the output of the real-valued correlator and 

1 5 produces as its output a phase correction that is supplied to the chirp generator 19 for the 

16 purpose of matching the phase of the reference output of 19 to the phase of the correlator 

1 7 input. When these phases are matched, the correlator output signal is the strongest possible, 

1 8 thereby maximizing the signal-to-noise ratio in and accuracy of the subsequent measurements. 

19 In either embodiment the magnitude of the correlator output is computed by the 

20 correlator magnitude unit 20 and passed to an arrival time estimator unit 21 that extracts TO A. 

21 In an environment with signal-plus-noise only, the best estimate of TOA is the time at which 

22 the correlation output takes on its maximum value. In multipath environments the estimate 
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1 may be based on the time of the earliest peak, although other techniques can be used. Here, a 

2 TOA measurement is equivalent to a pseudorange measurement. Although Fig. 7 shows the 

3 arrival time estimator 21 present in the mobile unit, the correlation magnitudes can be 

4 transmitted to a location elsewhere in the network for processing. 

5 Further processing can account for the presence of interfering signals, and is discussed 

6 as part of the preferred pseudorange processing section below. 

7 Preferred Pseudorange Processing 

8 The optimum processing described above requires a new type of receiver over the 

9 presently installed base, A conventional GSM receiver has neither the frequency synthesizer 

10 1 6 to convert the incoming signal into one of the six specific bands needed for chirp 

1 1 processing nor the 1 .875 MHz bandpass filter 17 needed to isolate the multi-slot chirp portion 

12 from out-of-band noise or interference. Nor does it contain a software or firmware chirp 

13 generator 19. The method described next has a high degree of backward compatibility with 

14 existing GSM receivers and is preferred since in many cases it can be implemented via 

15 software changes that achieve the objectives of the optimum receiver, Fig. 7, but do so without 

1 6 ever having to process a chirp signal segment in a bandwidth wider than the bandwidth of a 

1 7 GSM communication channel, about 200 kHz. 

18 A mobile unit receiver suitable for use in a wireless communication network and that 

1 9 requires only software changes to use the chirp navigation signal is illustrated in Fig. 1 1 . As 

20 with the receiver shown in Fig. 7, the mobile receiver here includes antenna 10 and first 

2 1 bandpass filter 1 1 , preferably with a 25-MHz band, outputting a band-limited signal to 

22 amplifier 12, The amplified signal is output to first mixer 13 that mixes the received signal 
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1 with an IF frequency to down convert the signal to an IF signal. The down converted signal is 

2 applied to a second mixer 22 which mixes the IF signal with a local oscillator signal provided 

3 by a frequency synthesizer 23 and under control of a synthesizer controller 24. The signal 

4 resulting from mixing the first IF output signal and the synthesized chirp signal is applied to a 

5 second band-pass filter 25 that has a 200 kHz pass band and which ideally outputs a single 

6 frequency signal. This second band-pass filter 25 is already part of the conventional GSM 

7 receiver. The bandpass filter output is applied to a signal processor 26 that performs the 

8 communication and navigation functions, preferably using software. This signal processor is 

9 already resident in the conventional GSM receiver to perform communications processing, 

10 preferably in software. During time slots in which the chirp navigation signal is being 

1 1 processed the processor is loaded with an alternative set of software that performs the chirp 

12 processing. This software swapping is indicated in Fig. 1 1 as an input to the signal processor 

13 26. 

14 A pseudorange signal is output from the signal processor 26 that is fed back to the 

15 synthesizer controller 24 to control the local oscillator frequency based on the measured 

16 pseudorange. 

17 Up to the first IF down conversion mixer 13 the receiver shown in Fig. 1 1 is identical 

1 8 to the receiver shown in Fig. 7. The functionality of the second down conversion is different, 

19 however. Whereas in Fig. 7 the second down conversion was performed according to one of 

20 six fixed frequencies, the comparable down conversion in the receiver of Fig. 1 1 serves to 

21 track the instantaneous frequency of the incoming chirp signal and mix it to a constant 

22 frequency. This frequency may be almost any frequency within the channel pass band but is 

23 preferably the center frequency of the band, i.e. the carrier frequency of the communication 
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1 channel corresponding to that band. This frequency additionally may be offset by any amount 

2 needed to compensate for the details of an individual vendor's receiver frequency plan, in 

3 particular the frequency location of the channelized bandpass filtering. The resulting signal 

4 then can be processed within the standard bandwidth of one GSM channel, approximately 200 

5 kHz, as opposed to the optimum 1 .875 MHz shown in Fig. 7, to avoid a receiver hardware 

6 change, thereby allowing chirp navigation signals to be used with legacy mobile units. 

7 One of the six frequency patterns shown in Figs. 8A through 8F is produced by the 

8 synthesizer 23 as a function of where the receiver's allocated communication slots lie and the 

9 sense of the current chirp. The result of beating the first mixer output 13 and the synthesizer 

10 output is a sinusoid lying in the middle of a GSM channel. The complex outputs of the 

1 1 channel bandpass filter 25 are fed to the signal processor 26 and accumulated coherently over 

12 the observation period. 

1 3 Coherent accumulation consists of multiplying the sampled input signal by the samples 

14 of a reference sinusoid at the expected frequency and summing the products, where the 

1 5 expected frequency is determined by the receiver' s current position and time estimates. If the 

1 6 input and reference frequencies coincide, the accumulated value will be large and will indicate 

17 that the receiver position estimate is correct and does not require an update. Any deviation 

1 8 between the two frequencies indicates a tracking error that can be corrected. 

19 The processing described above produces a single point on the cross-correlation 

20 between the received chirp and the reference signal. By itself, a single point is inadequate to 

21 yield an arrival time estimate. Nevertheless, the signal processor 26 tracks the chirp frequency 

22 in a simple manner. According to Fig. 12 A, consider a first up-chirp frame wherein the 
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1 receiver processes as described above, but with the reference chirp signal 27 offset in 

2 frequency by a constant amount +Af from the tracked estimate 28. Now consider a second up- 

3 chirp frame wherein the reference chirp 29 is offset by an amount -Af from the tracked 

4 estimate 30. Receiver processing of each frame produces a correlation point, shown in Fig. 

5 12B. If the initial frequency estimate is correct, the two correlation points symmetrically 

6 straddle the correlation peak; but if there is error in the estimate, the points are asymmetric, 

7 with the one closer to the peak being larger. Used in an early-late tracking mode, which 

8 estimates the location of the peak from a pair of early and late correlation observations, two 

9 successive correlation points computed as above generate a new frequency estimate from 

10 which to iterate the process over succeeding frames and track the changes in frequency, arrival 

1 1 time and pseudorange. 

12 Further processing methods can be used to account for the following: (1) frequency 

13 uncertainties and Doppler shifts, (2) signal-to-noise ratio (SNR) and (3) interference among 

14 signals received from multiple base stations. 

15 (1) Frequency uncertainties have opposite effects on opposite sense chirps. Therefore 

16 pseudoranges taken from adjacent, opposite sense chirp are averaged to remove pseudo-range 

1 7 errors due to frequency uncertainty. 

1 8 (2) The correlation output SNR of a single frame is normally too low to yield 

19 measurements of sufficient accuracy. To increase the SNR and associated measurement 

20 accuracy, averages are accumulated and processed over a position update interval. Preferably 

21 the position update interval is 1 second, but other update intervals are not precluded and can 

22 be used. 
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1 (3) As the chirp sweeps the 5-MHz band, it will cross portions of the spectrum where 

2 the mobile unit's local base station is transmitting communications. With a frequency reuse 

3 factor 4: 1 whereby any base station is allocated one out of every four FDMA channels, local 

4 base station communications will be encountered 25% of the time. The received chirp can be 

5 blanked during those known intervals for interference mitigation, and the very modest impact 

6 of these "missing pieces" of the chirp can be assessed from the autocorrelation functions, 

7 before and after blanking. 

8 The energy of the received signal is manifest in the autocorrelation function as 

9 amplitude; the ability to resolve arrival time is manifest in the curvature of the autocorrelation 

1 0 mainlobe near the peak. Figs. 13A and 13B show the waveform and autocorrelation functions 

1 1 of a full chirp. Figs. 14A and 14B show the same quantities for a chirp that has been 25% 

12 blanked. Since there are 25 200-kHz subbands in 5 MHz, six 25% duty factor gaps are present 

13 due to blanking. The two autocorrelation functions, of Figs. 13B and 14B, show that the 

14 impact of blanking is almost entirely represented by the energy loss of (3/4 =) 1.25 dB, 

1 5 amounting to about a 1 5% increase in range error. There is no accuracy impact due to either 

16 mainlobe distortion or slight changes in the sidelobe structure. 

1 7 The method described thus far produces an accurate pseudorange once per position 

1 8 update period. Repeating this process with another two or three base stations provides 

19 sufficient data to obtain a position solution. In acquiring the signal from a second, third or 

20 fourth base station, the mobile unit does not execute all the call processing functions required 

21 to set up the primary communication link. It is sufficient to use the frequency and 

22 synchronization bursts to achieve time and frequency lock prior to receiving the base station's 

23 navigation signal. 
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1 With regard to the computation of position, the mobile station can compute position 

2 itself. Alternatively, the mobile station can communicate the raw pseudorange measurements 

3 back to its local base station, from which the cellular network determines the mobile unit's 

4 position. 

5 Fig. 15A shows an architecture of a base station 32 suitable for use in a GSM wireless 

6 communication network, to which is added, in order to embed a chirp navigation signal, a 

7 second signal generator 34 emitting a low power, wideband navigation signal confined to the 

8 operator's allocated GSM spectrum. The navigation signal power can be designed to balance 

9 the conflicting demands of position determination accuracy and mutual interference between 

1 0 the navigation and communication signals. Preferably, the navigation signal power is set to 

11 1% (-20 dB) of the communication signal power. The second generator 34 is synchronized to 

12 the communications frame structure. Its output is subsequently passed through upconverters, 

1 3 filters and amplifiers. More specifically, in Fig. 1 5 A a conventional base station controller 3 1 

1 4 outputs a communication signal to be transmitted to a mobile unit by way of a legacy transmit 

1 5 antenna. The base station controller 3 1 outputs the communication signal to a base station 

1 6 transceiver section 33. The base station transceiver section outputs frame timing to a bimodal 

17 chirp modulator 32 that generates the bimodal chirp navigational signal. The bimodal chirp 

1 8 modulator outputs the chirp navigation signal for embedding in the communication signal by 

1 9 way of diplexer 35. Diplexer 35 modifies the communication signal output from the base 

20 transceiver section 23 by embedding the chirp navigation signal within the communication 

21 signal. The diplexer outputs the composite signal to the transmitter RF chain 36 for 

22 transmission using antenna 37. 
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1 In another embodiment of a base station suitable for use in a GSM network, shown in 

2 Fig. 1 5B, the navigation signal is transmitted through a separate antenna. In Fig. 1 5B the base 

3 station controller 3 1 outputs the communication signal to the second signal generator 38. The 

4 second signal generator 38 includes base transceiver section 33 providing frame timing 

5 information to bimodal chirp modulator 34, and also outputting the communication signal to a 

6 transmitter RF chain 39 coupled to a first antenna 40. Bimodal chirp modulator 34 outputs the 

7 navigation chirp signal to a second transmitter RF chain 41 for transmission with the 

8 communication signal but broadcast by a separate antenna 42. 

9 Fig. 16 illustrates the time offset of chirp signals transmitted by three different base 

10 stations. Chirp signals from a first of the three base stations is shown by solid line 43. The 

1 1 navigation chirp signal from a second base station is shown by dashed line 44 offset by +200 

12 KHz from the first base station navigation signal. A navigation chirp signal from a third base 

1 3 station is shown by dashed line 45, in which the chirp signal is offset by -200 kHz from the 

14 navigation signal of the first base station. The offsets of signals from the other base stations 

15 are such that no two instantaneous chirp frequencies are closer than the bandwidth of one 

16 channel, e.g., 200 kHz, during time intervals when the two chirps have the same sense, i.e., 

1 7 up-chirp or down-chirp. 

1 8 Reception and appropriate processing of the embedded chirp navigation signal at a 

1 9 mobile station required to make the measurements from which a position solution is derived 

20 can be implemented in new or legacy mobile units via software-only, hardware-only or hybrid 

21 modules. No external timing source, e.g. GPS, is required to be employed at base stations or 

22 at mobile units. 
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1 Fig. 17 summarizes the position determination process using a chirp signal embedded 

2 in a wireless communication system. This process involves a mobile unit entering the network 

3 using the GSM communication signals in a conventional manner to receive and process 

4 frequency and synchronization bursts. When these conventional procedures are successfully 

5 completed, the mobile unit is synchronized with the received frame structure, and hence, with 

6 the navigation signal. The mobile terminal then can initiate conventional communication 

7 procedures and reception of the navigation signal according to the method illustrated in Fig. 

8 1 7 and described below. 

9 A mobile unit receiver, such as the receiver shown in either Figs. 7 or 1 1, acquires the 

10 communication signal with the embedded navigation signal broadcast by a local base station 

1 1 in operation 46. The mobile unit then performs a call set up procedure 47 and sets a counter n 

12 equal to 1 in operation 48. The mobile terminal then, in operation 49, acquires another distant 

13 base station, namely the base station corresponding to the variable n. The mobile unit 

14 determines in operation 50 if it has acquired enough base stations to perform a navigation 

15 solution. If not, the variable n is incremented by 1 in operation 51 and additional base stations 

1 6 are acquired. If enough base stations have been acquired then the mobile unit begins a new 

17 update interval in operation 52. Here, another variable m is set equal to 1 in operation 53 and 

1 8 the mobile unit measures the time of arrival (TO A) to the m-th base station in operation 54. 

19 The mobile unit then determines if the TO A has been measured to enough base stations to 

20 perform the position solution, and if not, the variable m is incremented by 1 in operation 56. 

2 1 If the TOA has been measured to enough base stations then in operation 57 the mobile 

22 terminal uplinks the TOA, or pseudorange measurements to a local base station. The local 

23 base station determines the mobile unit's position, or alternatively, a central navigation 

24 



1 processing site in communication with the local base station determines the mobile unit's 

2 position in operation 58. The processing flow returns back to operation 52 and the mobile unit 

3 begins a new update interval to continue determining and measuring TO As to various base 

4 stations in order to further update its position. 

5 The following sections describe the performance characteristics of a chirp navigation 

6 signal embedded in a communication signal. 

7 Chirp Ranging Accuracy in Noise Alone 

^8 A standard measure of the 1- a arrival time accuracy possible from reception of a 

^ 9 specific pulse shape in white noise is given by the Cramer-Rao (OR) bound 

? i 

ft 10 (T T = . (1) 

y, 11 in which E I N Q is the pulse signal-to-noise ratio (SNR) and J3 is the mean-squared 

Pj 12 bandwidth of the pulse. The C-R bound represents the minimum achievable error, and is an 

p 13 accurate estimate as long as the SNR exceeds a threshold. When the pulse is a chirp 

14 waveform having average power P, duration T and sweep W, the C-R bound is 

Sin 0-55 

15 cr r = , . (2) 

WpPT/N 0 WpE/N 0 

1 6 To evaluate the C-R bound the chirp SNR is estimated. This assumes that a GSM user 

1 7 at the cell edge receives a bit SNR of E b I N Q = 8 dB . With the chirp power set 20 dB below 

18 the communications power, the SNR in a chirp lasting one bit time would be 

19 E/N 0 = -12 dB. A three-slot duration chirp contains 3 x 1 56 = 468 bit times (26.70 dB-bits), 
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1 driving the total SNR to E I N 0 = 14.70 dB . After the blanking discount (1 .25 dB), the 

2 achieved result is E/N 0 = 13.45 dB . When this is introduced into equation (2), with the 

3 bandwidth set to W= L75 MHz, the single-measurement pseudorange error is 13.22 m (1- a ). 

4 Averaging 27 pseudoranges over 1 second reduces the error by a factor of a/27 (= 5.2) to 2.5 

5 m. 

6 In the absence of other effects, this calculation might suggest that the chirp signal has 

7 been over-designed, and its accuracy could be relaxed by decreasing either its power or 

8 bandwidth. There are, however, several other considerations. 

9 A chirp coming from a more distant base station may be weaker than the one 

10 transmitted by the local station. In what seems like a worst case, another participating base 

1 1 station could be three times as distant as the local one. Under propagation conditions 

12 associated with cluttered environments, where signal power may decline in proportion to the 

1 3 4 th power of range, this is a loss of 1 9 dB. Fig. 1 8 shows the per-second pseudorange error as 

14 a function of the relative propagation loss of the distant chirp, assuming that the local base 

15 station communications is blanked and there is no other interference. Observe that if the 

1 6 distant chirp is no more than 1 0 dB down, the error does not exceed 8 m. 

1 7 The next section describes at interference issues in greater detail Other processing 

1 8 techniques are described to deal with both local and distant base station communications 

19 traffic, and it becomes evident that blanking may not always be the preferable solution. 
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1 Chirp Ranging Accuracy in Both Noise and Interference 

2 The above analysis for determining chirp ranging accuracy in a noise only 

3 environment accounts for mutual interference. The embedded navigation signal should cause 

4 no significant disruption to communications, nor should the ranging fail due to communication 

5 signals present in the chirp bands. These effects are quantified next. 

6 Use of the chirp navigation signals described here virtually eliminates chirp-on-chirp 



7 mutual interference by time staggering the chirps at the base stations; it would do so trivially if 

8 all chirps were unidirectional. Because alternating sign, or bimodal, chirps are used to 

9 ameliorate Doppler effects, there will be times when an up-chirp and a down-chirp cross, but 

1 0 the filter matched to one of those chirps will substantially reject the other so that there is no 

1 1 significant interference. In some cases, subbands containing a crossing will be blanked by the 

12 receiver because of the LO settling time, and the point becomes moot. 



13 Effects due to communication signals emanating from the local base station, for which 

14 the power relationship is fixed independent of range, largely can be eliminated through 

1 5 blanking, as described earlier. However, the position determination function cannot afford to 

16 routinely blank communication signals from more distant base stations, even if they are fairly 

17 strong, since the resulting signal power loss becomes intolerable. In fact, the following 

1 8 treatment also applies to locally generated signals as well. 

19 A better way to process the received signal is to treat the input as though the noise 

20 power density were time varying in a predictable fashion and use weighting rather than on-off 

21 processing to combine the various portions. Given that the mobile set maintains signal 

22 strength measurements for all base stations, the chirp segments may be coherently combined 
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1 with weighting factors derived from a maximum likelihood estimation criterion to optimize 

2 the resulting pseudorange. That is, as base stations with different signals strengths 

3 sequentially interfere with a given chirp, the fluctuating effective noise floor values may be 

4 taken into account in the range estimate. 

5 The mean noise-equivalent power spectral density of a base station communications 

6 signal is estimated by discounting the signal peak power for its duty factor and relative path 

7 loss, and dividing by the observable chirp bandwidth, thus modeling it as band-limited white 

8 noise. 

O 9 The received bit SNR can be written in terms of the power, P, and bit time, T b , as 

f io (3) 

^ 1 1 The equivalent noise power density is the ratio aSP/W c , where W c is the observable 

12 chirp bandwidth (&y/T b , where y is the bandwidth expansion, i.e. the ratio of the observable 

H 1 3 chirp bandwidth to the communication signal bandwidth), a is the relative path loss compared 

14 to the local base station, and S is the duty factor, i.e. the fraction of time the signal is present. 

15 The effective noise contribution of the communications signals can be written in units of the 

1 6 ambient noise density as 



17 aS 



aSPT h ad ^ aS 
- = —E b = — 

y r r 



( 17 A 



b 



j 

1 8 and the total noise density, instead of N Q , increases to N 0 
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2 The case of local base station effects can be modeled using only equation (5). Setting 

3 a = 1 , S = 0.25 and y = 1 .75 MHz / 0.2 MHz = 8.75 yields an increase of 0.68 dB, a lesser 

4 penalty than that assessed by blanking. 

5 Figure 19 shows an exemplary result computed from equation (5); it illustrates the 

6 increase in noise-equivalent power due to three distant signals vs. relative path loss in dB, for 

7 a case where the local signal is blanked and distant ones are equi-powerful. The parameters 

8 are S = 0.75 (three stations, each on 25% of the time) and J3 = 1 .75 MHz/0.2 MHz = 8.75 

9 (observable chirp bandwidth-to-communications bandwidth ratio). If the average excess path 

10 loss is 3 dB or more, the noise floor increase is less than 1 dB, equivalent to a 13% increase in 

1 1 range error. 

12 A more troublesome scenario is the reception of a distant chirp. The results for the 

1 3 noise-only model have already been shown in Fig. 1 8. When the chirp crosses a 

14 communication band from the local station the receiver can be blanked, but when it competes 

1 5 with other distant base station communications it cannot. It is impractical to assert that any 

1 6 particular signal strength model dominates this scenario, but a reasonable approximation is to 

17 assume the local signals are blanked and the distant communication signals from all base 

1 8 stations are equal in strength. Then, the above noise enhancement analysis applies, along with 

1 9 the drop in desired signal strength vs. increasing path length. When these effects are 

20 combined, they lead to the ranging performance shown in Fig. 20. When compared to Fig. 1 8, 
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1 this graph shows small increases for low differential path losses, but no impact at greater ones. 

2 Hence, the worst cases are noise-limited, not interference limited. 

3 Multipath Mitigation 

4 The methods described above are designed for a multipath-free environment. Since 

5 almost all GSM scenarios include multipath propagation, position determination must also 

6 work well in its presence. Techniques to cope with multipath on communication signals are 

7 already incorporated into a conventional GSM receiver; these include channel estimation, 

8 equalization and maximum likelihood symbol sequence estimation. 

% 9 As is evident in Fig. 13B, the range resolution capability of a chirp is comparable to 

1 Jj 1 0 that of a PN code whose chip rate equals the total frequency sweep of the chirp. Therefore 
O 1 1 components more distant than 170 m are resolvable. For a pedestrian or vehicular mobile 
Ul 1 2 station, the multipath environment will remain roughly constant over a frame of eight time 
if* 1 3 slots (4.6 ms). Due to closer-in reflections the observed multipath signal can be a 

LI 14 superposition of many path components, causing it to exhibit amplitude fading. As a result, 

2 1 5 some signals will not be suitable for sufficiently accurate range measurement some of the 

16 time. For this reason the mobile station should observe as many base stations as possible for 

1 7 the purpose of providing high-quality inputs to the position algorithm whenever it can. 

1 8 Availability of multiple base station signals also decreases the geometric dilution of precision 

1 9 in converting a set of pseudoranges to a position estimate. Making an occasional change to 

20 the set of base stations participating in the position determination algorithm is a form of 

21 selection diversity. Alternatively, vector tracking technology, such as described in U.S. Patent 

22 No. 5,398,034, incorporated by reference herein, can be employed to optimally combine the 
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1 various measurements, providing the theoretically optimum solution and potentially relieving 

2 the mobile station from decision responsibility in this regard. 

3 Estimate of Achievable Position Accuracy 

4 It is expected that conventional implementations of DTO A techniques are not likely to 

5 meet current regulatory requirements of 50 m positional accuracy. If the geometric dilution of 

6 position (GDOP) for a 2-D position is assumed to be about 1 .5, the individual measurement 

7 accuracies must be around 33 m or less to meet the regulatory requirements. Chirp range 

8 accuracies are estimated above to be at most 25 m if the distant signals are as much as 20 dB 
d 9 down and accuracy from the local chirp is under 5 m. Then if the average measurement 

*6 1 0 accuracy is taken to be around 20 m 5 overall position accuracy of some 30 m is expected. This 

H 11 estimate can tolerate another factor of 1 .6 dilution for unmodeled effects such as multipath and 

~ 12 poor base station geometry without exceeding the target of 50 m. 

^ 13 Judicious coupling of the DTO A data into the overall algorithm, however, can further 

J 14 decrease the error. A receiver equipped to make the chirp navigation measurements is also 

15 able to make the training sequence DTOA measurements on the existing communication 

16 signals. Given any set of facts describing the physical circumstances — locations of base 

17 stations and receivers, transmitted power levels for the communications and navigation 

1 8 signals, details of the signal structures, signal propagation conditions, receiver processing 

19 algorithms, etc — it is possible to use well-established engineering procedures to estimate the 

20 relative accuracy of position measurements made respectively by the chirp and training- 

21 sequence-based methods. For the preferred embodiment described herein it is estimated that 
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1 errors in the chirp-based position estimates are in the range of 25% to 65% of the errors for the 

2 training-sequence-based methods. 

3 Comparable estimates can be made in operational scenarios using information 

4 available at the receiver and network locations. Knowing the results of such estimates, it 

5 becomes possible to derive relative weights to be used in combining the various measurements 

6 into a unified and more accurate estimate. In addition to simple linear combination of 

7 estimates, various outlier, or integrity tests can be performed to exclude anomalous 

8 measurements from the data set used to compute the final result. 

2 9 Having described preferred embodiments of apparatuses and methods for embedding a 

is 1 0 chirp signal in a cellular communication signal, it is believed that other modifications, 

O 11 variations and changes will be suggested to those skilled in the art in view of the teachings set 

tfl 12 . forth herein. It is therefore to be understood that all such variations, modifications and 

r 1 13 changes are believed to fall within the scope of the present. Although specific terms are 

14 employed herein, they are used in their ordinary and accustomed manner only, unless 

Q 15 expressly defined differently herein, and not for purposes of limitation. 
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